منابع مشابه
Composition of stable set polyhedra
Barahona and Mahjoub found a defining system of the stable set polytope for a graph with a cut-set of cardinality 2. We extend this result to cut-sets composed of a complete graph minus an edge and use the new theorem to derive a class of facets. 1 Preliminaries and Introduction Let G = (V, E) be a simple undirected graph. A set S ⊆ V of pairwise nonadjacent vertices defines a stable set. Let S...
متن کاملRigid Ball-Polyhedra in Euclidean 3-Space
A ball-polyhedron is the intersection with non-empty interior of finitely many (closed) unit balls in Euclidean 3-space. One can represent the boundary of a ballpolyhedron as the union of vertices, edges, and faces defined in a rather natural way. A ball-polyhedron is called a simple ball-polyhedron if at every vertex exactly three edges meet. Moreover, a ball-polyhedron is called a standard ba...
متن کامل2-clique-bond of stable set polyhedra
The 2-bond is a generalization of the 2-join where the subsets of nodes that are connected on each shore of the partition are not necessarily disjoint. If all the subsets are cliques we say that the 2-bond is a 2-clique-bond. We consider a graph G obtained as the 2-clique-bond of two graphs G1 and G2 and we study the polyhedral properties of the stable set polytope associated with this graph. I...
متن کاملEdge Guards for Polyhedra in Three-Space
It is shown that every polyhedron in R3 with m edges can be guarded with at most 27 32m edge guards. The bound improves to 6m + 1 12 if the 1-skeleton of the polyhedron is connected. These are the first non-trivial upper bounds for the edge guard problem for general polyhedra in R3.
متن کاملOnline State Space Model Parameter Estimation in Synchronous Machines
The purpose of this paper is to present a new approach based on the Least Squares Error method for estimating the unknown parameters of the nonlinear 3rd order synchronous generator model. The proposed method uses the mathematical relationships between the machine parameters and on-line input/output measurements to estimate the parameters of the nonlinear state space model. The field voltage is...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Automatica
سال: 2003
ISSN: 0005-1098
DOI: 10.1016/s0005-1098(03)00034-7